Distributed function estimation: Adaptation using minimal communication

نویسندگان

چکیده

We investigate whether in a distributed setting, adaptive estimation of smooth function at the optimal rate is possible under minimal communication. It turns out that answer depends on risk considered and number servers over which procedure distributed. show for $L\_\infty$-risk, adaptively obtaining rates communication not possible. For $L\_2$-risk, it range regularities relation between local total sample size.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two-stage estimation using copula function

‎Maximum likelihood estimation of multivariate distributions needs solving a optimization problem with large dimentions (to the number of unknown parameters) but two‎- ‎stage estimation divides this problem to several simple optimizations‎. ‎It saves significant amount of computational time‎. ‎Two methods are investigated for estimation consistency check‎. ‎We revisit Sankaran and Nair's bivari...

متن کامل

BAYES ESTIMATION USING A LINEX LOSS FUNCTION

This paper considers estimation of normal mean ? when the variance is unknown, using the LINEX loss function. The unique Bayes estimate of ? is obtained when the precision parameter has an Inverse Gaussian prior density

متن کامل

Randomized Distributed Mean Estimation: Accuracy vs Communication

We consider the problem of estimating the arithmetic average of a finite collection of real vectors stored in a distributed fashion across several compute nodes subject to a communication budget constraint. Our analysis does not rely on any statistical assumptions about the source of the vectors. This problem arises as a subproblem in many applications, including reduceall operations within alg...

متن کامل

Distributed Mean Estimation with Limited Communication

Motivated by the need for distributed learning and optimization algorithms with low communication cost, we study communication efficient algorithms for distributed mean estimation. Unlike previous works, we make no probabilistic assumptions on the data. We first show that for d dimensional data with n clients, a naive stochastic rounding approach yields a mean squared error (MSE) of ⇥(d/n) and ...

متن کامل

Monitoring General Functions in Distributed Systems with Minimal Communication

1 1 Safe Zones: An Efficient Approach to Distributed Monitoring 3 1.1 Chapter Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.1 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.2 Preliminaries: Minkowski Average . . . . . . . . . . . . . . . . . 8 1.3 Rela...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical statistics and learning

سال: 2022

ISSN: ['2520-2316', '2520-2324']

DOI: https://doi.org/10.4171/msl/33